Rational Coordination with no Communication or Conventions
نویسندگان
چکیده
We study pure coordination games where in every outcome, all players have identical payoffs, ‘win’ or ‘lose’. We identify and discuss a range of ‘purely rational principles’ guiding the reasoning of rational players in such games and analyze which classes of coordination games can be solved by such players with no preplay communication or conventions. We observe that it is highly nontrivial to delineate a boundary between purely rational principles and other decision methods, such as conventions, for solving such coordination games.
منابع مشابه
Robust coordination in large convention spaces
Regulating the behavior of autonomous agents is necessary to solve coordination problems and minimize conflicts in multi-agent systems (MAS). Social conventions can be regarded as coordination schemes that can be employed by agents to successfully coordinate. However, to have agents agree on good conventions, without the need of a central authority, is a challenging issue. In this paper we desi...
متن کاملAchieving Coordination in Multi-Agent Systems by Stable Local Conventions under Community Networks
Recently, the study of social conventions has attracted much attention in the literature. We notice that a type of interesting phenomena, local convention phenomena, may also exist in certain multiagent systems. When agents are partitioned into compact communities, different local conventions emerge in different communities. In this paper, we provide a definition for local conventions, and prop...
متن کاملEvidence from Coordination Games
We report the results of a coordination game experiment. The experiment carefully distinguishes between conventions based on labels and conventions based on populations. Our labels treatments investigate the abstraction assumptions that underlie the concept of a strategy, while our population treatments investigate the attraction of alternative mutually consistent ways to play under adaptive be...
متن کاملCommitments and conventions: The foundation of coordination in multi-agent systems
Distributed Artificial Intelligence systems, in which multiple agents interact to improve their individual performance and to enhance the system’s overall utility, are becoming an increasingly pervasive means of conceptualising a diverse range of applications. As the discipline matures, researchers are beginning to strive for the underlying theories and principles which guide the central proces...
متن کاملThe impact of social placement of non-learning agents on convention emergence
Social conventions are important for establishing and maintaining coordination in groups of agents, especially where there is no centralised control. As individuals interact, learn, and update their strategies, effective coordination can be achieved through the emergence of suitable conventions. In this paper we (i) show how the structure of a population affects convention emergence, (ii) demon...
متن کامل